#include <iostream>
#include <string>

using namespace std;

int main() {
    string a;
    getline(cin, a);
    string b = "";
    int n = 0, mn = 0, mx = 0, p = 0;
    int c, d;
    for (char i : a) {
        if (i == '0') {
            b += '0';
        } else if (i == '1') {
            b += '1';
        } else if (i == '2') {
            b += '2';
        } else if (i == '3') {
            b += '3';
        } else if (i == '4') {
            b += '4';
        } else if (i == '5') {
            b += '5';
        } else if (i == '6') {
            b += '6';
        } else if (i == '7') {
            b += '7';
        } else if (i == '8') {
            b += '8';
        } else if (i == '9') {
            b += '9';
        }
    }
    if (b.size() != 3) {
        cout << "Wrong input" << endl;
    } else {
        n = stoi(b);
        for (int x = n; x > 0; x--) {
            p = 0;
            for (int i = 2; i <= x; i++) {
                if (x % i == 0) {
                    p++;
                    break;
                }
            }
            if (p == 0) {
                mn = i;
                break;
            }
        }
        for (int x = n; x < 10e10; x++) {
            p = 0;
            for (int i = 2; i <= x; i++) {
                if (x % i == 0) {
                    p++;
                    break;
                }
            }
            if (p == 0) {
                mx = i;
                break;
            }
        }
        c = mx - n;
        d = n - mn;
        if (c < d) {
            cout << mx << endl;
        } else {
            cout << mn << endl;
        }
    }

    return 0;
}
